Logic apparatus and logic circuit

ABSTRACT

A logic apparatus comprises a first single-electron device formed of a first conductive island, two first tunnel barriers with the first conductive island interposed, first and second electrodes, and a first charge storage region, and a second single-electron device formed of a second conductive island, second tunnel barriers with the second island interposed, third and fourth electrodes, and a second charge storage region, the first electrode of the first single-electron device being connected to the third electrode of the second single-electron device being connected to each other.

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application is based upon and claims the benefit of priority from the prior Japanese Patent Application No. 2000-357789, filed Nov. 24, 2000, the entire contents of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION

[0002] 1. Field of the Invention

[0003] The present invention relates to a logic apparatus and a logic circuit using a single-elemental device which utilizes charging effect of a single elemental charge.

[0004] 2. Description of the Related Art

[0005] A conventional semiconductor integrated circuit device (LSI) is designed according to the function before manufacture, and fabricated by integrating transistors and wiring on a semiconductor chip. For this reason, after manufacture, the LSI cannot change its structure and function. For this reason, many kinds of LSI have been made according to a use.

[0006] In contrast, there have been developed a general-purpose chip including LSI such as gate array capable of adding an operation process function met for use with a user after having shipped. However, the degree of freedom of the design of the chip is extremely low. In conventional gate arrays, a user must perform a manufacturing process to form wiring for connecting gates. Therefore, semiconductor manufacturing processes such as evaporation, exposure, developing, and so on is needed. For this reason, a user must have semiconductor production facility.

[0007] From such situation, in late years, design concept as referred to as reconfigurable computing (for example, Sueyoshi et al., “information processing” vol. 40 No. 8, page 778) attracts attention as guiding principle of a system design of the next generation. This reconfigurable computing is a technology that can change an operation process function of LSI by a simple operation according to the use desired by a user, if a general purpose semiconductor chip is prepared.

[0008] The reconfigurable computing technology differs from a conventional gate array technology that it does not need a semiconductor manufacturing process such as wiring, and enables a change of a logic operation by a simple method such as changes of a program.

[0009] If LSI that the reconfigurable computing is possible can be realized, remarkable improvement of process yield can be expected by producing a small kind of basic LSI in large quantities and changing them in many kinds of functions by a simple method.

[0010] It is necessary for realizing the reconfigarable computing to provide a function that make an optimized operation store in a logical element as a minimum configuration element for performing a logic operation and rewrite it according to a use. Nonvolatile memories such as EEPROMs have been made research as a logic element to use in the configurable computing (Kume, “Oyo Butsuri” Vol. 65, No. 11, page 1114).

[0011] In a flash memory using flash memory cells as EEPROM, when electrons are injected into a floating gate electrode, the threshold of MOSFET increases. Under a certain gate bias condition, it is possible to control ON/OFF of a current by an injection state of electrons. Also, the injected charges can be removed by setting a bias condition properly.

[0012] As described above, EEPROM has been looked at as a logic element of an advanced system to which a reconfigurable computing can be applied by virtue of the programmability. However, EEPROM includes problems such as a high drive voltage and an insufficient holding time.

[0013] Further, EEPROM can control only ON/OFF of a current, so that optimization of a system (a program) must be performed by merely switching of ON/OFF of the current. For this reason, a great number of elements are required in the formation of a programmable function block.

[0014] The object of the present invention is to provide a logic device enabling a reconfigurable computing which can expect high yield by using logic elements having a low drive voltage and a good holding characteristic.

BRIEF SUMMARY OF THE INVENTION

[0015] An aspect of the invention, there is provided a logic circuit apparatus comprising: a semiconductor substrate; a first single-electron device comprising a first conductive island insulatively disposed over the semiconductor substrate, at least two first tunnel barriers insulatively disposed over the semiconductor substrate, the first conductive island being interposed between the first tunnel barriers, first and second electrodes insulatively disposed over the semiconductor substrate, the first conductive island being coupled with the first and second electrodes through the first tunnel barriers, respectively, and a first charge storage region insulatively disposed over the first conductive island; and a second single-electron device comprising a second conductive island insulatively disposed over the semiconductor substrate, at least two second tunnel barriers insulatively disposed over the semiconductor substrate, the second conductive island being interposed between the second tunnel barriers, third and fourth electrodes insulatively disposed over the semiconductor substrate, the second conductive island being coupled with the third and fourth electrodes through the second tunnel barriers, respectively, and a second charge storage region insulatively disposed over the second conductive island, the third electrode of the second-single electron device being connected to the first electrode of the first single-electron device.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING

[0016]FIG. 1 shows a cross-sectional view of a logic element constructing a logic device according to an embodiment of the invention;

[0017]FIG. 2 shows a circuit diagram of a logic element constructing the logic device shown in FIG. 1;

[0018]FIG. 3 shows a current voltage characteristic of a logic element constructing the logic device shown in FIG. 1;

[0019]FIGS. 4A to 4D show a current voltage characteristic and a circuit diagram of a logic element constructing the logic device shown in FIG. 1;

[0020]FIG. 5 shows a circuit diagram of a logic device hanging in a first embodiment of the present invention;

[0021]FIG. 6 shows a circuit diagram of a logic device according to the first embodiment;

[0022]FIG. 7 shows input and output wave patterns of the logic device according to the first embodiment;

[0023]FIG. 8 shows a circuit diagram of the logic device according to the first embodiment;

[0024]FIGS. 9A and 9B show sectional and plane views of the logic device fabricated by integrating logic elements according to the first embodiment;

[0025]FIG. 10 shows a circuit diagram in a logic operation of a logic device according to a second embodiment of the present invention;

[0026]FIG. 11 shows a circuit diagram in another logic operation of the logic device according to the second embodiment;

[0027]FIG. 12 shows input and output wave patterns of the logic device according to the second embodiment;

[0028]FIGS. 13A and 13B shows sectional and plane views of a logic device fabricated by integrating logic elements according to the second embodiment;

[0029]FIG. 14 shows a block diagram of a control unit controlling a program of a logic device according to an output of a logic tree;

[0030]FIG. 15 shows a logic circuit of a combination of the logic circuits shown in FIGS. 5 and 10;

[0031]FIG. 16 shows a circuit of a logic device which includes a peripheral circuit;

[0032]FIGS. 17A and 17B show an initial current voltage characteristic and a circuit diagram of a logic element constructing the logic device shown in FIG. 16;

[0033]FIGS. 18A and 18B show a writing current voltage characteristic and a circuit diagram of a logic element constructing the logic device shown in FIG. 16; and

[0034]FIGS. 19A and 19B show a writing current voltage characteristic and a circuit diagram of a logic element constructing the logic device shown in FIG. 16.

DETAILED DESCRIPTION OF THE INVENTION

[0035] An embodiment of the present invention is explained referring to accompanying drawings in detail.

[0036]FIG. 1 shows a sectional view of a logic element used for a logic device according to an embodiment of the present invention, the logic element being a configuration element of the smallest unit. This logic element has a structure wherein charge storage regions are opposed to each other in a conductive island of a single-electron device.

[0037] As shown in FIG. 1, an insulation film 16 of silicon oxide is formed on a semiconductor substrate 100 formed of silicon. A conductive island 15 formed of silicon and the like is formed on the insulation film 16. The conductive island 15 is buried in an insulation film 4 of silicon oxide which is formed on the insulation film 16. First and second electrodes 1 and 2 are formed above the semiconductor substrate 100 with the insulation film 16 interposed. The first and second electrodes 1 and 2 are buried in the insulation film 4. The first and second electrodes 1 and 2 are arranged on both sides of the conductive island 15.

[0038] The insulation film 4 between the first electrode 1 and the conductive island 15 acts as a tunnel insulation film 101. For example, electrons are injected as charges from the first electrode 1 to the conductive island 15 through the tunnel insulation film 101. The insulation film 4 between the second electrode 2 and the conductive island 15 acts as a tunnel insulation film 102. For example, electrons can be extracted as charges from the conductive island 15 to the second electrode 2 through the tunnel insulation film 102. Of course, the charges can be injected from the electrode 2 and extracted from the electrode 1. Further, the conductive island 15 can store the charges.

[0039] The above structure provides a single-electron device capable of controlling movements of the individual electrons. A charge storage region 5 made of polysilicon is provided above the conductive island 15, with an insulation film 4 interposed. A gate insulation film 6 made of silicon oxide, for example, is formed on the charge storage region 5. A third electrode 7 made of polysilicon and the like is formed on the gate insulation film 6.

[0040] The electrodes such as the first electrode 1, the second electrode 2 and the third electrode 7 indicate comprehensive electrodes. If the electrodes have a resistance lower than that of the tunnel insulation film 101 or 102, they may be formed of metal materials, semiconductor or organic materials, etc. A part of the insulation film 4 between the conductive island 15 and the charge storage region 5 acts as a tunnel insulation film 103. By making a potential of the third electrode 7 vary, electrons can move between the conductive island 15 and the charge storage region 5. In this way, charges can be injected into the charge storage region 5 or extracted therefrom.

[0041] The above structure indicates a memory structure that can accumulate electrons, for example, as charges in the charge storage region 5. The logic element constructed in this way can expect a low power consumption in virtue of the structure of a single-electron device and a memory function in virtue of the use of the charge storage region 5. The charge storage region 5 is faced to the conductive island 15, with the tunnel insulation film 103 interposed.

[0042] It is possible to make the energy state of the conductive island 15 vary according to a case of charges stored in the charge storage region 15 and a case of no stored charge thereby to vary Coulomb oscillation of the single-electron device. It is explained in detail about this characteristic later.

[0043]FIG. 2 shows an equivalent circuit corresponding to the logic element shown in FIG. 1. In FIG. 2, references 1 and 2 indicate the first and second electrodes 1 and 2 in FIG. 1, respectively. The reference numeral 15 expresses the conductive island 15 in FIG. 1. The tunnel insulation film 101 is interposed between the conductive island 15 and the first electrode 1. The tunnel insulation film 102 is interposed between the conductive island 15 and the second electrode 2. The reference numeral 7 indicates the third electrode 7 in FIG. 1. A reference numeral 18 indicates the charge storage region 5 in FIG. 1. In this case, charges are not stored in the charge storage region 5. The conductive island 15 is coupled with the third electrode 7 by a capacitor 104.

[0044] The capacitor 104 is a combination of a capacitor formed by the conductive island 15, the tunnel insulation film 103 and the floating gate 5 and a capacitor formed by the floating gate 5, the gate insulation film 6 and the third electrode 7. The third electrode 7 and the charge storage region 5 (indicated by a state 18 storing no electron) are coupled by the capacitor 105. The capacitor 105 is a capacitor formed by the electrode 7, the gate insulation film 6 and the third floating gate 5 in FIG. 1.

[0045]FIG. 3 shows the current voltage characteristic wherein the ordinate axis indicates a current 1 d flowing between the first electrode 1 and the second electrode 2 of the logic element shown in FIG. 1 and the abscissa axis indicates a voltage Vg applied to the third electrode 7. In FIG. 3, a current voltage characteristic indicated by a solid line 14 expresses a state that no electron charge is accumulated in the charge storage region 5. A current voltage characteristic indicated by a broken line 17 expresses a state that no charge is accumulated in charge storage region 5. These current voltage characteristics show an oscillation characteristic as shown in FIG. 3. This oscillation is referred to as a Coulomb oscillation.

[0046] As shown in FIG. 3, the Coulomb oscillation is shifted by a half period according to a state of the charges stored in the charge storage region 5 and a state storing no charge therein. In order to design the logic element wherein the Coulomb oscillation is shifted by a half period, an energy level of the conductive island 15 is set by selecting the size and materials of the conductive island 15. A shifting quantity can be adjusted by a quantity of charges stored in the charge storage region 5.

[0047] The voltage to be applied to the third electrode 7 to generate the first peak of Coulomb oscillation in the state that no charge is accumulated in the charge storage region 5 is assumed as VH indicating a high level. The voltage to be applied to the third electrode 7 to generate the first valley of Coulomb oscillation in the state that no charge is accumulated in the charge storage region 5 is assumed as VL indicating a low level. In this case, when the voltage VL is applied to the third electrode 7 in the state that no charge is accumulated in the charge storage region 5, the Coulomb oscillation represents valley as shown in FIG. 3, in other words, a current is rendered OFF. When the voltage VH is applied to the third electrode 7, the Coulomb oscillation indicates a peak as shown in FIG. 3, that is to say, a current is rendered ON.

[0048] When the charges are accumulated in the charge storage region 5, the Coulomb oscillation shifts a half period as shown in broken line 17 in FIG. 3. When the Coulomb oscillation shifts a half period, the voltage VH makes a peak in the Coulomb oscillation, namely a current is rendered ON. The voltage VH makes a valley in the Coulomb oscillation, that is, a current is rendered OFF. More specifically, in the state that charges are accumulated in the charge storage region 5 and the state that no charge is accumulated therein, the output is inverted between the voltages VL and VH.

[0049]FIG. 4A shows a current voltage characteristic in the state that no charge is accumulated in the charge storage region 5 of the logic element, and FIG. 4B shows an equivalent circuit of the logic element in this characteristic. FIG. 4C shows a current characteristic in a state that charges are accumulated in the charge storage region 5, and FIG. 4D shows an equivalent circuit of the logic element in this characteristic. In FIGS. 4B and 4D, the reference 18 shows a state that no charge is accumulated in the charge storage region 5, and the reference 19 shows a state that charges are accumulated in the charge storage region 5.

[0050] In a state that charges are accumulated in the charge storage region 5 and a state that no charge is accumulated in the charge storage region 5 as shown in FIGS. 4B and 4D, the levels of currents flowing in the first and second electrodes 1 and 2 vary according to the voltage applied to the third electrode 7. In other words, ON and OFF of the current are inverted according to the voltage applied to the third electrode 7. More specifically, the logic element of the embodiment indicates a logical inversion in correspondence with the circuit state changing according to the input voltage applied to the third electrode 7 as shown in FIG. 4B and FIG. 4D.

[0051] Assuming as A the output of the logic element of the state (FIG. 4B) that no charges are accumulated in the charge storage region 5, and as B the output of the logic element of the state (FIG. 4D) that charges are accumulated in the charge storage region 5, the following logical equation (1) is established:

B=NOT(A)   (1)

[0052] In the present embodiment, a device indicating a logical inversion relation in the state that no charges are accumulated in the charge storage region 1 and the state that charges are accumulated therein is used as the logic element. A plurality of logic elements thus fabricated are combined to build up a logic device. A logic operation can be changed by changing a program of the memory of the LSI chip which is fabricated by integrating a lot of logic elements provided with a function to store the optimum logic operation. Therefore, basic LSI chips can be mass-produced, and improvement of yield can be expected. It is possible to set up various functions to a LSI chip by changing memory contents of the LSI chip according to a use. The configuration of a concrete logic device is described hereinafter.

FIRST EMBODIMENT

[0053] In First embodiment, like reference numerals are used to designate like structural elements corresponding to those like in FIGS. 1 and 2 and any further explanation is omitted for brevity's sake.

[0054]FIG. 5 shows a basic logic circuit in which two logic elements each explained referring to FIGS. 1 and 2 are connected in parallel. In FIG. 5, the first electrode 1 of the first logic element 106 is connected to the first electrode 1 of the second logic element 107. These first electrodes 1 are connected to a power supply 11 of voltage VH via a load resistor 12. The second electrode 2 of the first logic element 106 is connected to a ground 13 of voltage VL. The second electrode 2 of the second logic element 107 is connected to the ground 13. The first and second logic elements 106 and 107 are on the state 18 that no charge is accumulated in the charge storage region 5.

[0055] The voltage A (VL or VH) is applied to the third electrode 7 of the first logic element 106, and the voltage B (VL or VH) is applied to the third electrode 7 of the second logic element 107. This circuit outputs from the first electrode 1 connecting the first logic element 106 and the second logic element 107 to each other. In this time, when the voltages A and B are VH together, a current flows as shown in FIG. 4A. Thus, the first electrode 1 is applied with VL by the voltage drop of the load resistor 12. When the voltages A and B are VL together, no current flows through the logic element. Thus, the first electrode 1 is applied with the voltage VH. When one of voltage A and B is VH and the other is VL, a current flows through one of the logic elements. Therefore, the output of the first electrode 1 indicates VL by voltage drop in the load resistor 12. when VL=0 and VH=1, the operation result from the first electrode is NOT (A+B). The so-called NOR is formed.

[0056] Next, if the charge storage region 5 of only the first logic element 106 is accumulated with charges, the output of the first logic element 106 becomes NOT(A) according to the equation (1). Therefore, the operation output is NOT (NOT (A)+B). When De Morgan's rules are used, the operation output becomes A*NOT (B).

[0057] In contrary, no charge is accumulated in the charge storage region 5 of the first logic element 106 but charges are accumulated in the charge storage region 5 of the second logic element 107. In this time, the output of the second logic element 107 becomes NOT(B) according to the equation (1). Therefore, the operation output is NOT (A+NOT (B)). When De Morgan's rules are used, the operation output becomes NOT(A)*(B).

[0058]FIG. 6 shows a state 19 that the charge storage regions 5 of both the first logic element 106 and the second logic element 107 are accumulated with charges. In this case, when an equation (1) is used, the output of the first logic element 106 becomes NOT (A), and the output of the second logic element 107 become NOT (B). Therefore, the operation output is NOT (NOT (A)+NOT (B)). When the De Morgan's rules are used, the output becomes A*B. The logic element becomes a so-called AND operation.

[0059]FIG. 7 shows output wave patterns of NOT (A+B), A*NOT (B), NOT (A)*B and A*B in respect to the wave pattern A input to the first logic element 106 and the wave pattern B input to the second logic element 107. In this way, the logic device enables to perform four logic operations of NOR, A*NOT (B), NOT (A)*B, and AND by the state that charges are accumulated in the charge storage region or the state that no charge is accumulated therein. Further, the two logic elements can realize a high programming performance.

[0060]FIG. 8 shows a second embodiment wherein an amplifier 21 is connected to the first electrode 1 of the logic circuit shown in FIG. 6. It is preferable for making a single-electron device function more effectively that the voltage of power supply 11 to be applied to a logic tree including the single-electron device is decreased less than (VH-VL) and an amplifier is connected to the output of the logic tree to set the input voltage to the next stage to a value between VH and VL. As thus described, the voltage of power supply 11 can be decreased by connecting an amplifier 21 to the output of the logic tree.

[0061]FIGS. 9A and 9B show a logic device obtained by integrally fabricating a circuit shown in FIG. 5 using two logic elements each shown in FIG. 1. As shown in FIGS. 9A and 9B, the first electrode 1 of the first logic element 106 and the first electrode 1 of the second logic element 107 are formed of a common electrode region, and is connected to the power supply 11 via the load resistor 12. The second electrode 2 of the first logic element 106 and the second electrode 2 of the second logic element 107 are connected to the ground 104. The conductive island 15 of the first logic element 106 is arranged between the second electrode 2 and the common electrode region 1. The conductive island 15 of the second logic element 107 is arranged between the second electrode 2 and the common electrode region 1.

[0062] Logic signals A and B are input to the third electrode 7 of the first logic element 106 and the third electrode 7 of the second logic element 107 respectively. The charges such as electrons or holes can be injected into or extracted from the charge storage region 5 by forming a potential difference between the first electrode 1 or the second electrode 2 and the third electrode 7. The logic element has memory effect in this way.

Second Embodiment

[0063] In Second embodiment, like reference numerals are used to designate like structural elements corresponding to those like in FIGS. 1, 2, 4A-4D, 5 and 6 and any further explanation is omitted for brevity's sake.

[0064]FIG. 10 shows a basic logic circuit in which two logic elements are serially-connected, each of the two logic elements corresponding to the logic element explained referring to FIGS. 1 to 4D. In FIG. 10, the first electrode 1 of the second logic element 107 is connected to the first electrode 1 of the first logic element 106. The second electrode 2 of the first logic element 106 is connected to the power supply 11 of voltage VH via the load resistor 12. The second electrode 2 of the second logic element 107 is connected to the ground 13 of voltage VL. The first and second logic elements 106 and 107 are the state 18 that no charge is stored in the charge storage region 5.

[0065] The voltage A (VL or VH) is input to the third electrode 7 of the first logic element 106, and the voltage B (VL or VH) is input to the third electrode 7 of the second logic element 107. In this time, when the voltages A and B are VH together, a current flows as shown in FIG. 4B. The output of the first electrode 1 is decreased to VL by a voltage drop of the load resistor 12. When the voltages A and B are VL together, no current flows in the logic element. Therefore, the output of the first electrode 1 becomes VH. When one of the voltages A and B is VH and the other is VL, no current flows in one of the logic elements. Therefore, the output of the first electrode 1 becomes VH.

[0066] When VL=0 and VH=1, the operation result output by the first electrode 1 is NOT (A*B). This is so-called NAND. When the charges are accumulated in the charge storage region 5 of only the first logic element 106, the output of the first logic element 106 is NOT (A) according to the equation (1). Therefore, the operation output becomes NOT (NOT (A)*B). When the De Morgan's rules are used, the output is A+NOT (B). In contrary, no charge is accumulated in the charge storage region 5 of the first logic element 106, but charges are accumulated in the charge storage region 5 of the second logic element 107. In this time, the output of the second logic element 107 becomes NOT (B) according to the equation (1). Therefore, the operation output becomes NOT (A*NOT (B)). When the De Morgan's rules are used, the output is NOT(A)+B.

[0067]FIG. 11 shows a state 19 that the charge storage regions 5 of both the first logic element 106 and the second logic element 107 are accumulated with charges. In this case, when the equation (1) is used, the output of the first logic element 107 is NOT(A), the output of the second logic element is NOT(B), and the operation output is NOT (NOT (A)*NOT (B)). When the De Morgan's rules are used, the logic circuit is so-called OR circuit.

[0068]FIG. 12 shows output wave patterns of A+B, NOT (A)+B, A+NOT (B) and NOT(A*B) in respect to the wave pattern A input to the first logic element 106 and the wave pattern B input to the second logic element 107. As thus described, the logic device enables to perform four logic operations of A+B, NOT (A)+B, A+NOT(B), and NOT(A*B) by the state that charges are accumulated in the charge storage region or the state that no charge is accumulated therein. Further, the two logic elements can realize a high programmability.

[0069]FIGS. 13A and 13B show an integrated logic device obtained by fabricating a circuit shown in FIG. 10 by means of a logic element shown in FIG. 1. As shown in FIGS. 13A and 13B, the first electrode 1 of the first logic element 106 and the first electrode 1 of the second logic element 107 are formed of a common electrode region. The second electrode 2 of the first logic element 106 is connected to the power supply 11 via the load resistor 12. The second electrode 2 of the second logic element 107 is connected to the ground 104. The conductive island 15 of the first logic element 106 is arranged between the second electrode 2 and the common electrode region 1. The conductive island 15 of the second logic element 107 is arranged between the second electrode 2 and the common electrode region 1.

[0070] Logic signals A and B are input from the third electrode 7 of the first logic element 106 and the third electrode 7 of the second logic element 107, respectively. The charges of electrons or holes can be injected into or extracted from the charge storage region 5 by forming a potential difference between the first electrode 1 or the second electrode 2 and the third electrode 3. The logic element has memory effect in this way. When LSI is made by a semiconductor chip really, a basic LSI chip may be fabricated by combining basic logic operation trees shown in the embodiments 1 and 2 together.

[0071]FIG. 14 shows a procedure of program control of LSI containing an operation unit including a logic tree comprising logic elements having a nonvolatile memory function and a control circuit controlling a program state of a logic element according to an output of the logic tree. As shown in FIG. 14, a control circuit 200 for memory effect can program logic trees 201 and 202 comprised by single-electron devices having a nonvolatile memory effect. The logic trees 201 and 202 have a feed back function so that the control circuit 200 can understand how a program state of the logic trees 201 and 202 becomes.

[0072] The logic trees 201 and 202 are integrated in different regions on a LSI chip. It is possible to output a logic operation result from the logic tree 201 to the logic tree 202. It is possible to output a logic operation result from the logic tree 202 to the logic tree 203. In this time, the logic tree 203 performs a logic process which a program is fixed. An output of the logic tree 203 is output to a CMOS circuit 204 and subjected to a process of the amplification and so on. It is desirable that a switching element controlling whether a control signal is to be transmitted is built in the inside of a program control circuit.

[0073]FIG. 15 shows a logic circuit which put a logic circuit in which two logic elements shown in FIG. 5 are connected in parallel, and a logic circuit in which two logic elements shown if FIG. 10 are serially-connected. In other words, a pair of elements are connected in series, and two pairs of them are connected in parallel, so that Two-input exclusive OR (EXOR) is realized. As thus described, an arbitrary logic function can be realized by a combination of the logic circuits.

[0074]FIG. 16 shows a programmable logic array (logic circuit apparatus) using single-electron devices 200 (single-electron transistors) having a nonvolatile memory function. The single-electron devices 200 are connected in parallel to one another in a vertical direction, to construct a NOR gate. An array structure is constructed by arraying plural element arrays each constructing the NOR gate.

[0075] The operation of the logic circuit is controlled by a control signal 1 of 2 bits. MUX indicates a switch to select a signal corresponding to the control signal from a plurality of input signals, referred to as a multiplexer. If the multiplexer selects an appropriate output signal based on a control signal, operation states of 1) a state to perform a logic operation, 2) a state to perform programming, namely writing and 3) a state to erase programmed information can be changed. circuit in which two logic elements shown in FIG. 5 are connected in parallel, and a logic circuit in which two logic elements shown if FIG. 10 are serially-connected. In other words, a pair of elements are connected in series, and two pairs of them are connected in parallel, so that Two-input exclusive OR (EXOR) is realized. As thus described, an arbitrary logic function can be realized by a combination of the logic circuits.

[0076]FIG. 16 shows a programmable logic array (logic circuit apparatus) using single-electron devices 200 (single-electron transistors) having a nonvolatile memory function. The single-electron devices 200 are connected in parallel to one another in a vertical direction, to construct a NOR gate. An array structure is constructed by arraying plural element arrays each constructing the NOR gate.

[0077] The operation of the logic circuit is controlled by a control signal 1 of 2 bits. MUX indicates a switch to select a signal corresponding to the control signal from a plurality of input signals, referred to as a multiplexer. If the multiplexer selects an appropriate output signal based on a control signal, operation states of 1) a state to perform a logic operation, 2) a state to perform programming, namely writing and 3) a state to erase programmed information can be changed.

[0078] An operation of the programmable logic array having a 2×2 single-electron device array shown in FIG. 16 is explained in conjunction with a Table 1 showing a voltage condition. TABLE 1 Logic opera- Clear (E) tion Writing (W) Non- (L) Select Non-select Select Select Word Logic 8 V 15 V 8 V 0 V −15 V — line input (WL) Bit Vdd 50 mV Floating 50 mV  0 V — line (BL) Sense 0 V 50 mV Floating 50 mV  0 V — line (SL)

[0079] In a logic operation state, the multiplexers MUX1 to MUX5 select a signal from a signal line L of FIG. 16. A logic signal inputs to the array through the multiplexer MUX1. The single-electron devices arranged in the vertical direction via the multiplexers MUX2 and MUX3 are connected in parallel to construct an NOR gate. The NOR gate uses a resistor as a load and is biased by a source voltage Vdd smaller than the amplitude of the logic input. To a sense amplifier 205 which is a differential amplifier amplifying a minute signal through the multiplexer MUX4 are supplied the output of the NOR gate and the ground potential as a reference potential. A minute output of a NOR gate is amplified to an amplitude similar to that of the logic signal by the sense amplifier to enable to drive a gate of the next stage. If such NOR gate planes are cascade-connected at two stages, the logic circuit becomes a standard logical addition type. Accordingly, the logic circuit can perform arbitrary logic operation. The programmable logic array of MOSFETs needs two devices in order to perform a complementary operation for one logic input. In contrast, a programmable logic array of single-electron devices can perform a complementary operation with one device. Therefore, the number of single-electron devices constructing the single-electron array becomes ½ of that of the MOSFET array.

[0080] In a programming, namely a writing operation state, the multiplexers MUX1 to MUX5 select a signal from the signal line W of FIG. 16. Writing is executed in two steps.

[0081] In the first writing step, writing is executed with the phase being shifted by half period, an inverted signal occurs. This first writing step is explained as the writing gate voltage to be 8V. At first, a signal based on address information inputs to the array via the multiplexers MUX1 and MUX2. From a row driver, a signal of 0V inputs to a selection row and a signal of 8V to a non-selection row. A column driver inputs a signal of 50 mV to a selection column, but a non-selection column is in a floating state. As a result, the writing is performed only by the element selected with both row and column addresses, the phase shifts a half period, and logical NOR is output. This condition is shown in FIGS. 18A and 18B. For the purpose of avoiding an unstable output from the sense amplifier in writing, the differential inputs to the sense amplifiers from the multiplexers MUX4 are set to ground potential together, and the outputs of the sense amplifiers are set to 0V.

[0082] The second writing step performs a surplus writing. The writing gate voltage to be necessary for this writing is set to 15V. As shown in FIGS. 19A and 19B, the single-electron device of the present embodiment is substantially formed of a MOSFET. Therefore, when the surplus writing is executed, no current flows regardless of the input voltage in a logic operation state. From the row driver, a signal of 15V inputs to the selection row and a signal of 0V inputs to the non-selection row. The column driver inputs a signal of 50 mV to the selection column but the non-selection column is in a floating state. The element designated by both addresses of row and column is increased in a threshold value, so that it does not function in a logic operation state. This condition is shown in FIG. 19A.

[0083] A clear is executed in a lump. In a clear operation state, the multiplexers MUX1 to MUX5 select a signal from the signal line E of FIG. 16. The gate voltage to be necessary for a clear is set to −15V. This conduction is shown in FIGS. 17A and 17B. The voltage of a clear condition is applied to all single-electron devices via the multiplexers MUX1 and MUX2. For the purpose of avoiding an unstable output from the sense amplifier in the clear operation, the differential inputs to the sense amplifiers from the multiplexers MUX4 are set to ground potential together.

[0084] As described above, the programmable logic array comprising single-electron devices shown in FIG. 16 makes the number of elements ½ than a programmable logic array of MOSFET and provides a program performance equal to the array of MOSFET.

[0085] The logic device of FIG. 16 does not need an inversion signal in either of input and output, so that the circuit area becomes ½ of an area of PLA (Programmable Logic Array) using a flash memory. The present invention can provide a LSI that reconfigurable computing capable of expecting high yield improvement is possible.

[0086] The present invention introduces a high logic element of a high programmability, and the programmability of the system in itself (optimization ability) can be raised.

[0087] The present invention can realize decrease of the number of elements and reduction of a chip area by raising the programmability.

[0088] Additional advantages and modifications will readily occur to those skilled in the art. Therefore, the invention in its broader aspects is not limited to the specific details and representative embodiments shown and described herein. Accordingly, various modifications may be made without departing from the spirit or scope of the general inventive concept as defined by the appended claims and their equivalents. 

1-22: (Canceled) 23: An integrated circuit apparatus comprising: at least one logic tree array including two or more logic trees connected in parallel to one another; the two or more logic trees, each including two or more single-electron devices connected in parallel to one another; and the two or more single-electron devices, each having a non-volatile memory function, wherein the logic tree selects any one logic operation from a plurality of logic operations by controlling a non-volatile memory effect and executing the selected logic operation. 24: The integrated circuit apparatus according to claim 23, further comprising a multiplexer connected between a voltage source and at least one of the logic trees of the logic tree array, the multiplexer being controlled by a two-bit control signal. 25: The integrated circuit apparatus according to claim 23, further comprising an operational amplifier connected to an output of at least one of the logic trees of the logic tree array. 